Evaluation of a password

ABSTRACT

A method and computer for assessing whether a password can be generated by using characteristics of a physical arrangement of keys of an input device. A received password includes characters corresponding to respective select keys in a sequence of select keys of the input device. For each select key, a final detection frequency is calculated as a sum of an initial detection frequency and an additive correction. A password determination value is calculated as a ratio of a total number of select keys having a final detection frequency equal to a minimum detection frequency and the total number of select keys in the sequence of select keys. A determination of whether the calculated password determination value is, or is not, less than a predetermined threshold value indicates that the password cannot, or can, respectively, be generated by using the characteristics of the physical arrangement of keys of the input device.

TECHNICAL FIELD

The present invention relates to a system, method, and computer programproduct for verifying a password.

BACKGROUND

With progress of smart devices, social networks, cloud computing, andthe like, dependence on information system is more and more increasingin business and everyday life. When users use an information system,each user generally registers a password in advance and inputs apassword that matches the registered password, thereby authenticationsucceeds and a user concerned can use the information system. If thepassword matches even though the person who input the password is notthe person who originally registered the password, authentication stillsucceeds and the person who input the matched password is allowed toaccess the information system. For this reason, strict management of thepasswords is required, but most of the passwords registered by users arenot constituted of completely random character strings but constitutedof character strings which are easy for the users to memorize inactuality.

For example, in the case of passwords derived from words written indictionaries, dictionary-based sequence passwords, or passwords whichcan be speculated from personal information such as user's date ofbirth, the passwords themselves mean something, which makes it easy forusers to memorize. Users can also easily memorize, for example,passwords constituted of character strings which do not mean anythingthemselves but short in their length, passwords generated by usingcharacteristics of physical key arrangement of a keyboard selected forinputting passwords, or keyboard-based sequences passwords. FIGS. 16(a)and 16(b) each describe one example of a password generated by using thecharacteristics of physical key arrangement. FIG. 16(a) illustrates anexample of using shaded keys “1”, “q”, “a”, “z”, “x”, “s”, “w”, and “2”out of the keys in the keyboard used for inputting a password. Forexample, a password “zaq12wsx” is generated by unicursal clockwise inputof the keys. It can be said that this password is generated by using thecharacteristics of physical key arrangement. FIG. 16(b) illustrates anexample of using shaded keys “1”, “2”, “3”, “4”, “a”, “s”, “d”, and “f”out of keys of the keyboard. For example, a password “asdf1234”generated by using these keys is input by typing the keys successivelyin a cross direction. It can be said that this password is generated byusing the characteristics of physical key arrangement. There is known atechnique to determine whether or not a password is generated by usingsuch physical key arrangement. In this technique, for example, passwordsgenerated by using the physical key arrangement are registered inadvance, and when a password is input, it is determined whether or notthe input password matches any one of the registered passwords.

SUMMARY

A method, and associated computer program product and computer, forassessing whether a password can be generated by using characteristicsof a physical key arrangement of keys of an input device. A password isreceived. The password includes characters corresponding to respectiveselect keys in a sequence of select keys of the input device. There is aone-to-one correspondence between each character in each position in thepassword and a respective select key in the sequence of select keys. Foreach select key in the sequence of select keys, an initial detectionfrequency is determined as equal to a total number of other select keys,in the sequence of select keys, adjacent to each select key. An additivecorrection to the initial detection frequency of each select key in thesequence of select keys is determined. The additive correction isspecific to each select key. For each select key, a final detectionfrequency is calculated as a sum of the initial detection frequency andthe additive correction. A password determination value is calculated asa ratio of a total number of select keys having a final detectionfrequency equal to a specified minimum detection frequency and the totalnumber of select keys in the sequence of select keys. A determination ismade of whether the calculated password determination value is, or isnot, less than a predetermined threshold value and the determinationindicates that the password cannot, or can, respectively, be generatedby using the characteristics of the physical arrangement of keys of theinput device. The determination is stored in a database.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram illustrating a functional configurationexample of a password verification system, in accordance withembodiments of the present invention.

FIG. 2 describes one example of keys which are in positionalrelationship of being adjacent, in accordance with embodiments of thepresent invention.

FIG. 3 describes one example of processing to detect the select keys inpositional relationship of being adjacent to each other, in accordancewith embodiments of the present invention.

FIG. 4 illustrates one example of a detection result of shaded selectkeys in FIG. 3, in accordance with embodiments of the present invention.

FIG. 5 illustrates one example of correction performed on the detectionresult illustrated in FIG. 4, in accordance with embodiments of thepresent invention.

FIGS. 6(a) and 6(b) illustrate one example of arrangement patterns ofthree select keys to which correction of detection frequency isperformed, in accordance with embodiments of the present invention.

FIG. 7 illustrates one example of the detection frequency before andafter correction in each key arrangement patterns illustrated in FIGS.6(a) and (b), in accordance with embodiments of the present invention.

FIG. 8 illustrates one example of password determination values when thetotal number of key selecting actions for inputting the password is 8 to11, in accordance with embodiments of the present invention.

FIGS. 9(a) and 9(b) illustrate one example of password determination, inaccordance with embodiments of the present invention.

FIGS. 10(a) and 10(b) illustrate one example of password determination,in accordance with embodiments of the present invention.

FIGS. 11(a) and 11(b) illustrate one example of password determination,in accordance with embodiments of the present invention.

FIGS. 12(a) and 12(b) illustrate one example of password determination,in accordance with embodiments of the present invention.

FIGS. 13(a) and 13(b) illustrate one example of password determination,in accordance with embodiments of the present invention.

FIG. 14 is a flow chart illustrating one example of processingprocedures of the password verification system, in accordance withembodiments of the present invention.

FIG. 15 illustrates a hardware configuration example suitable forconstituting the password verification system, in accordance withembodiments of the present invention.

FIGS. 16(a) and 16(b) describe one example of passwords generated byusing the characteristics of physical key arrangement, in accordancewith embodiments of the present invention.

DETAILED DESCRIPTION

In the case of inputting a password generated by using thecharacteristics of physical key arrangement, users need to remember notall the keys to be selected but start and end positions of the keys tobe selected, and regularity of keys to be selected therebetween.Contrary to this, while it is determined that the passwords input byunicursal clockwise input of the keys, like “zaq12wsx”, may easily beguessed by other users, passwords generated by simply changing the inputorder of these characters, such as “1zwqx2as”, may be determined to bethe passwords which cannot easily be guessed, since these passwords seemto have no regularity at a first glance though they are still generatedby using the physical key arrangement. However, when users use suchpasswords to access the information system, malicious third parties mayextract character strings formed by using the characteristics ofphysical key arrangement and attempt to find out the passwords byswitching the characters therein. In this case, the passwords may becracked in a short period of time. Accordingly, it is demanded to takemeasures to deter external threats against those passwords generated byusing the physical key arrangement.

Embodiments of the present invention suppress use of easily guessablepasswords which are generated by using key arrangement.

The present invention may be implemented as a system. The systemincludes a reception unit configured to receive a password input whenkeys are selected from a key arrangement unit including a plurality ofkeys arranged thereon; and a determination unit configured to detect,for each of the selected keys (select keys) included in the password,presence of other select keys (adjacent keys) adjacent thereto, and todetermine the password to be an easily guessable password when apredetermined condition concerning the adjacent keys is satisfied.

A password comprises a plurality of characters. Each character in eachposition in the password corresponds to a respective select key in asequence of select keys of the input device. Thus, there is a one-to-onecorrespondence between each character in each position in the passwordand each select key in the sequence of select keys. The ordering ofselect keys in the sequence of select keys depends on the physical keyarrangement of the select keys in the input device. The ordering ofcharacters in the password does not necessarily correspond to theordering of select keys in the sequence of select keys.

The determination unit may determine the password to be an easilyguessable password when the number of select keys having a plurality ofadjacent keys satisfies a predetermined condition.

The determination unit may determine the password to be an easilyguessable password when determining that a value, obtained by dividingthe number of the select keys having the plurality of adjacent keys bythe total number of key selecting actions performed for inputting thepassword, is equal to or more than a predetermined threshold value issatisfied.

The determination unit may determine the password to be an easilyguessable password when the select keys include a select key selected aplurality of times and the select key selected a plurality of timessatisfies a predetermined condition.

The system further includes a correcting unit configured to performcorrection when at least one of the select keys satisfies apredetermined correction condition, the correction being incrementingthe number of the adjacent keys for at least one of the select keys.

When a condition, that the select keys include three or more select keysin a positional relationship of being successively adjacent, issatisfied as the predetermined correction condition, the correcting unitperforms correction of incrementing the number of the adjacent keys forthese three or more select keys in positional relationship of beingsuccessively adjacent.

Furthermore, when a condition that the select keys include a select keyselected a plurality of times is satisfied as the predeterminedcorrection condition, the correcting unit performs correction ofincrementing the number of the adjacent keys for the select key selecteda plurality of times.

The present invention may be implemented as a following system. Thesystem includes a reception unit configured to receive a password inputwhen keys arranged on a keyboard are selected; a storage unit configuredto store key arrangement information indicative of key arrangement ofthe keyboard used for inputting the password; a key detection unitconfigured to detect, for each of the selected keys (select keys)received in the reception unit, other keys (adjacent keys) adjacent toeach of the select keys, with reference to the key arrangementinformation stored in the storage unit; a calculation unit configured tocalculate a specified value based on the number of the select keys whichhave two or more adjacent keys detected in the key detection unit; adetermination unit configured to compare the value calculated by thecalculation unit and a predetermined threshold value, and to determinethe password to be an easily guessable password when the calculatedvalue is equal to or more than the predetermined threshold value; and adisplay unit configured to display a result of determination by thedetermination unit.

Furthermore, the present invention provides a method, including thesteps of: receiving a password input when keys are selected from a keyarrangement unit including a plurality of keys arranged thereon; anddetecting, for each of the selected keys (select keys) included in thepassword, presence of other select keys (adjacent keys) adjacentthereto, and determining the password to be an easily guessable passwordwhen a predetermined condition concerning the adjacent keys issatisfied.

The present invention may also implemented as program code forimplementing each function of the aforementioned system by controlling acomputer, or as program code causing the computer to execute processingcorresponding to each step in the above-described method. This programcode can be delivered in the form of being stored in a magnetic disk, anoptical disc, a semiconductor memory, and other recording media, or bedistributed via a network.

The present invention can suppress use of easily guessable passwordswhich are generated by using a key arrangement.

Hereinafter, an embodiment of the present invention will be described indetail with reference to the accompanying drawings. A passwordverification system 10 according to the present embodiment determineswhether or not passwords are generated by using characteristics ofphysical key arrangement and thus easily guessable passwords in suchoccasions as when users register passwords for authentication to use aninformation system for the first time and when users change registeredpasswords to new ones. When determining that the passwords are easilyguessable passwords, the password verification system 10 notifies theusers of the determination result.

First, the functional configuration of the password verification system10 according to the embodiment will be described. FIG. 1 is a blockdiagram illustrating a functional configuration example of the passwordverification system 10 according to the present embodiment. Asillustrated in the drawing, the password verification system 10 includesa password reception unit 11, an adjacent position detection unit 12, adetection frequency correcting unit 13, a password determination unit14, and a display unit 15. The password verification system 10 alsoincludes an input password database (input password DB) 16, a keyboarddatabase (keyboard DB) 17, a detection result database (detection resultDB) 18, and a key determination result database (key determinationresult DB) 19.

The password reception unit 11 as one example of the reception unitreceives a password input by a user. The user inputs the password bymanipulating a key arrangement unit (for example, a keyboard) includinga plurality of keys arranged thereon to select keys. Here, the inputpassword DB 16 stores a password permission rule based on which thepassword reception unit 11 receives passwords. That is, the passwordreception unit 11 refers to the password rule stored in the inputpassword DB 16, and when input passwords are in conformity to thepassword rule, the password reception unit 11 receives the passwords.The password rule prescribes, for example, the number of charactersallowed as a password (for example, five or more characters), and kindsof characters allowed as a password (for example, alphabets, numericalfigures, and symbols). The password reception unit 11 stores thereceived password in the input password DB 16.

The adjacent position detection unit 12 as one example of the keydetection unit and the calculation unit detects, for each key selectedfor inputting a password (hereinafter the keys selected for inputting apassword are referred to as select keys), other select keys inpositional relationship of being adjacent to each other, in the passwordstored in the input password DB 16 (that is, the password received bythe password reception unit 11).

Here, the adjacent position detection unit 12 first acquires informationindicative of key arrangement of a keyboard used by the user forinputting the password, from the keyboard DB 17. The adjacent positiondetection unit 12 then refers to the acquired key arrangementinformation and detects, for each select key, other keys which areplaced at the periphery of these select keys, such as on upper, lower,left, right, and oblique sides of each select key and which are inpositional relationship of being adjacent. Next, the adjacent positiondetection unit 12 detects other select keys in positional relationshipof being adjacent to each other, based on the information on theadjacent other keys detected for each select key. The adjacent positiondetection unit 12 stores, for each select key, the number of otherselect keys (hereinafter referred to as detection frequency) detected tobe in positional relationship of being adjacent, in the detection resultDB 18 as a detection result. In the present embodiment, adjacent otherselect keys are used as one example of the adjacent keys.

FIG. 2 describes one example of keys which are in a positionalrelationship of being adjacent. Definitionally, two select keys on aninput device (e.g., a keyboard) are adjacent to each other if no otherkey on the keyboard is disposed between the two keys.

For each select key in the sequence of select keys, an initial detectionfrequency is equal to a total number of other select keys, in thesequence of select keys, adjacent to each select key. A correction tothe initial detection frequency of each select key may be added to theto the initial detection frequency of each select key to form a finaldetection frequency of each select key.

In the example illustrated in FIG. 2, a shaded key “t” has shaded otherkeys “5”, “6”, “y”, “g”, “f”, and “r” which are in positionalrelationship of being adjacent, such as on upper, lower, left, right,and oblique sides of the key “t.” Here, for example, when one of thecharacters constituting a password is “t”, and the password alsoincludes two characters, “f” and “r”, the adjacent position detectionunit 12 detects “f” and “r” as other select keys which are in positionalrelationship of being adjacent to the select key “t.” Accordingly, theadjacent position detection unit 12 stores “2” (twice) as the detectionfrequency of the key “t” in the detection result DB 18.

The detection frequency correcting unit 13, as one example of thecorrecting unit, corrects the detection frequency of each select keydetected by the adjacent position detection unit 12 in accordance with apredetermined correction condition. Based on the result of correction,the detection frequency correcting unit 13 updates the detectionfrequency of each select key stored in the detection result DB 18. Thedetails of the predetermined correction condition will be describedlater.

The password determination unit 14 as one example of the determinationunit determines whether or not the input password can be generated byusing the characteristics of physical key arrangement and is an easilyguessable password, based on the detection frequency of each select keystored in the detection result DB 18. Here, the password determinationunit 14 performs determination based on the total number of charactersand/or symbols constituting a password to be determined, that is, thetotal number of key selecting actions performed for inputting thepassword, and the number of select keys detected twice or more among allthe select keys. The details of the password determination by thepassword determination unit 14 will be described later. The passworddetermination unit 14 outputs a determination result to the display unit15 and stores the result in the key determination result DB 19.

The display unit 15 as one example of the display unit is, for example,a display apparatus, such as a liquid crystal display, which displaysthe determination result by the password determination unit 14 andnotifies the result of the user concerned. When the passworddetermination unit 14 determines that the password can be generated byusing the characteristics of physical key arrangement, the display unit15 displays a message communicating, for example, that the passwordneeds to be changed since the password is an easily guessable password.In one embodiment, the message is communicated to a user, wherein themessage instructs the user to change the password.

The input password DB 16 stores a password rule predetermined forpasswords to be input by users. The input password DB 16 stores thepasswords received by the password reception unit 11.

The keyboard DB 17, as one example of the storage unit, storesinformation on the key arrangement of the keyboards used by users.Examples of the keyboards used by users include keyboards for Windows®by Microsoft Corp., and keyboards for Macintosh® by Apple Inc.,depending on an operating system (OS) to be used. The key arrangement ofthe keyboards may be different depending on manufacturers of thekeyboards. The keyboard DB 17 stores information on the key arrangementof various kinds of keyboards which may be used by users. The adjacentposition detection unit 12 acquires, from the keyboard DB 17,information on the key arrangement corresponding to the keyboard used bythe user for inputting the password.

The detection result DB 18 stores the detection frequency of each selectkey as the detection result provided by the adjacent position detectionunit 12.

The key determination result DB 19 stores the password determinationresult by the password determination unit 14.

The processing of the adjacent position detection unit 12 to detect, foreach select key, other select keys in positional relationships of beingadjacent to each other is described in detail. FIG. 3 describes oneexample of the processing to detect the select keys which are inpositional relationships of being adjacent to each other. In the exampleillustrated in FIG. 3, eight shaded keys “w, r, d, c, 7, u, k, p” areillustrated. By selecting these keys in order, a password of eightcharacters (for example, wrdc7ukp) is input. In this case, the detectionfrequency of each select key detected by the adjacent position detectionunit 12 does not vary even when these keys are selected in differentorders to input an eight-character password. That is, in the case ofpasswords “wrdc7ukp” and “dc7rupkw” for example, the detection frequencyof each select key is the same in both the passwords. Even if the orderof key selection is changed, the determination results of thesepasswords are identical.

The adjacent position detection unit 12 first detects, for each selectkey, other keys which are placed at the periphery of each of the selectkeys and are in positional relationship of being adjacent. For example,in the case of the key “w”, the adjacent position detection unit 12detects keys “2”, “3”, “e”, “s”, “a”, and “q” as other keys which are inpositional relationship of being adjacent. Next, the adjacent positiondetection unit 12 detects, for each select key, other select keys inpositional relationship of being adjacent to each other, based oninformation on the other keys detected to be adjacent, and counts thedetection frequency thereof.

Here, the adjacent position detection unit 12 counts the detectionfrequency of each of the select keys from the left side to the rightside on the keyboard. As for the select keys in positional relationshipof being upper and lower sides, the detection frequency of the selectkey on the upper side is counted first. More specifically, in theexample illustrated in FIG. 3, the adjacent position detection unit 12counts the detection frequency of eight select keys “w, r, d, c, 7, u,k, p” in order of “w→d→r→c→7→u→k→p.”

When two select keys positioned to be counted consecutively are in apositional relationship of being successively adjacent to each other,the adjacent position detection unit 12 attaches a plus (+) symbol tobetween detection frequencies of these two select keys when thedetection frequency of each select key is counted. When two select keyspositioned to be counted consecutively are not in positionalrelationship of being successively adjacent to each other, the adjacentposition detection unit 12 attaches a minus (−) symbol to betweendetection frequencies of these two select keys.

Specifically, for example, the key “w” whose detection frequency iscounted first does not have other select keys that are adjacent thereto.Since there is no select key between the key “w” and the key “d” whosedetection frequency is counted next, it can be said that these keys “w”and “d” are not in positional relationship of being successivelyadjacent. Accordingly, the detection frequency of the key “w” is countedas “0” and a minus (−) symbol is attached to between the detectionfrequency (that is, “0”) of the key “w” and the detection frequency ofthe key “d.”

The key “d” whose detection frequency is counted after the key “w” isadjacent to other select keys “r” and “c”, and so the detectionfrequency thereof is counted as “2.” Since the key “d” and the key “r”whose detection frequency is counted next are adjacent, they are inpositional relationship of being successively adjacent. Accordingly, aplus (+) symbol is attached to between the detection frequency (that is,“2”) of the key “d” and the detection frequency of the key “r.”

The key “r” whose detection frequency is counted after the key “d” isadjacent to another select key “d”, so the detection frequency thereofis counted as “1”. Since the key “d” is present between the key “r” andthe key “c” whose detection frequency is counted next, the keys “r”,“d”, and “c” are successively adjacent. That is, it can be said that thekeys “r” and “c” are in positional relationship of being successivelyadjacent. Accordingly, a plus (+) symbol is attached to between thedetection frequency (that is, “1”) of the key “r” and the detectionfrequency of the key “c.”

The detection frequency of subsequent keys “c”, “7”, “u”, “k”, and “p”is similarly counted as “1”, “1”, “1”, “0”, and “0”, respectively. Sincethe keys “c” and “7” are not in positional relationship of beingsuccessively adjacent, a minus (−) symbol is attached to between thedetection frequency (that is, “1”) of the key “c” and the detectionfrequency (that is, “1”) of the key “7”. Since the keys “7” and “u” arein positional relationship of being successively adjacent, a plus (+)symbol is attached to between the detection frequency (that is, “1”) ofthe key “7” and the detection frequency (that is, “1”) of the key “u”.Since the keys “u” and “k” are not in positional relationship of beingsuccessively adjacent, a minus (−) symbol is attached to between thedetection frequency (that is, “1”) of the key “u” and the detectionfrequency (that is, “0”) of the key “k”. Since the keys “k” and “p” arenot in positional relationship of being successively adjacent, a minus(−) symbol is attached to between the detection frequency (that is, “0”)of the key “k” and the detection frequency (that is, “0”) of the key“p”. Since the key “p” is the key whose detection frequency is lastlycounted, no symbol is attached after the detection frequency of the key“p.”

FIG. 4 illustrates one example of a detection result of shaded selectkeys in FIG. 3. The detection result of eight select keys “w, d, r, c,7, u, k, p” is illustrated as a sequence of select keys. For example, itis indicated that the select key “d” has other select keys “r” and “c”which are in positional relationship of being adjacent, and has adetection frequency of “2.” It is also indicated that a sequence“0−2+1+1−1+1−0−0” is obtained by arraying the detection frequency ofeach select key. This detection frequency sequence is used forcorrection of the detection frequency performed by the detectionfrequency correcting unit 13. The adjacent position detection unit 12stores the detection result of each select key as illustrated in FIG. 4in the detection result DB 18.

Now, correction of the detection frequency performed by the detectionfrequency correcting unit 13 is described in detail. The detectionfrequency correcting unit 13 corrects the detection frequency based onthe sequence of the detection frequency in each select key.Specifically, when three or more select keys are in positionalrelationship of being successively adjacent, the detection frequencycorrecting unit 13 corrects the detection frequency of these three ormore select keys which are successively adjacent. When three or moreselect keys are in positional relationship of being successivelyadjacent, it can be said that the arrangement of the select keys ischaracteristic and the password concerned is highly likely to begenerated by using physical key arrangement. However, among these threeor more select keys successively adjacent, the select keys at the endhave a smaller number of adjacent select keys, and therefore thedetection frequency thereof may turn out to be “1”. Accordingly, whenthese three or more select keys which are in positional relationship ofbeing successively adjacent have a detection frequency of “1”, thedetection frequency correcting unit 13 performs correction ofincrementing the detection frequency thereof.

To determine the number of the select keys in positional relationship ofbeing successively adjacent, values of the detection frequency connectedwith the plus (+) symbol in detection frequency sequence are counted.For example, in the detection frequency sequence, if two plus (+)symbols continue, it can be said that three select keys are inpositional relationship of being successively adjacent. Morespecifically, when two or more plus (+) symbols continue in thedetection frequency sequence, three or more select keys are inpositional relationship of being successively adjacent, so thatcorrection of detection frequency is performed.

In the example illustrated in FIG. 4, the detection frequency sequenceof the keys “d, r, c” is “2+1+1”, in which two plus (+) symbolscontinue. This indicates that three select keys are in positionalrelationship of being successively adjacent. As illustrated in FIG. 3,the keys “d, r, c” are actually in positional relationship of beingsuccessively adjacent. The detection frequency correcting unit 13performs correction of “adding 1” to the detection frequency of theselect keys whose detection frequency is “1” among the keys “d, r, c.”As a result of the correction, the detection frequency of the key “r”and “c” is changed from “1” to “2.”

FIG. 5 illustrates one example of correction performed on the detectionresult illustrated in FIG. 4. Among eight select keys “w, d, r, c, 7, u,k, p” which is a sequence of select keys, only the keys “d, r, c”satisfy the condition of three or more select keys in positionalrelationship of being successively adjacent. Accordingly, the detectionfrequency of the keys “r” and “c” is corrected as described before, sothat their values are changed from “1” to “2” as illustrated in FIG. 5.

A description is now given of the specific arrangement patterns of threeselect keys to which correction of detection frequency is performed.FIGS. 6(a) and 6(b) illustrate one example of arrangement patterns ofthree select keys to which correction of detection frequency isperformed. In the key arrangement patterns (1) to (9) illustrated inFIGS. 6(a) and 6(b), three shaded select keys are in a positionalrelationship of being successively adjacent. Accordingly, out of thepreceding groups of three successively adjacent select keys, correctionis performed on the keys whose detection frequency is “1”.

FIG. 7 illustrates one example of the detection frequency before andafter correction in each key arrangement pattern illustrated in FIGS.6(a) and 6(b). For example, in the key arrangement pattern (1)illustrated in FIG. 6(a), the detection frequencies of the select keysare counted as “1”, “2”, and “1” in order from the select key on theleft side to the select key on the right side on the keyboard.Accordingly, the initial detection frequency sequence for the selectkeys before correction of the detection frequency is expressed as“1+2+1.” After the detection frequency is corrected, the final detectionfrequency after correction is expressed as “2+2+2.” In the case of otherkey arrangement patterns (2) to (9), like the key arrangement pattern(1), correction is performed on the select keys whose detectionfrequencies are “1”, and their detection frequencies are changed to “2”.

Next, the password determination by the password determination unit 14is described in detail. The password determination unit 14 determineswhether or not the input password is, or can be, generated by using thecharacteristics of physical key arrangement; i.e., whether or not thepassword is an easily guessable password, based on the detectionfrequency of each select key. Here, the password determination unit 14performs the determination based on the total number of key selectingactions performed for inputting the password and the number of selectkeys detected twice or more, among the select keys. Specifically, thepassword determination unit 14 compares a value (hereinafter referred toas password determination value), obtained by dividing “the number ofselect keys detected twice or more” by “the total number of keyselecting actions performed for inputting the password”, with apredetermined threshold value. When the password determination value isequal to or more than the threshold value, the password determinationunit 14 determines that the password is, or can be, generated by usingthe characteristics of physical key arrangement and thus an easilyguessable password.

For example, in the example illustrated in FIG. 5, the password isconstituted of eight characters, and therefore “the total number of keyselecting actions” is “8”, and “the number of select keys detected twiceor more” is “3.” Accordingly, the password determination value is“0.375” which is obtained by dividing “3” by “8.” When the predeterminedthreshold value is, for example, “1”, the password determination valueis smaller than the threshold value, and therefore the passworddetermination unit 14 determines that the password to be determinedcannot be generated by using the characteristics of physical keyarrangement and thus not an easily guessable password. The predeterminedthreshold value is stored in the input password DB 16 by operation ofthe user and the like.

FIG. 8 illustrates one example of password determination values when thetotal number of key selecting actions for inputting the password is 8 to11. For example, when the total number of key selecting actions is “8”and the number of select keys detected twice or more is “8”, thepassword determination value is “1”. For example, when the number ofselect keys detected twice or more is “7”, the password determinationvalue is “0.875.” Similarly, for example, when the total number of keyselecting actions is “9”, and the number of select keys detected twiceor more is “9” and “8”, then the password determination values are “1”and “0.889”, respectively. Furthermore, when the total number of keyselecting actions is “10”, and the number of select keys detected twiceor more is “10” and “9”, then the password determination values are “1”and “0.9”, respectively.

Here, assuming that the predetermined threshold value is “1.” When thenumber of select keys detected twice or more is, for example, “9” andthe total number of key selecting actions is “9”, then the passworddetermination value and the threshold value are identical. Accordingly,the password determination unit 14 determines that the password is, orcan be, generated by using the characteristics of physical keyarrangement. When the number of select keys detected twice or more is“8”, the password determination value is “0.889” which is smaller thanthe threshold value. Accordingly, the password determination unit 14determines that the password cannot be not generated by using thecharacteristics of physical key arrangement.

However, since strength required for the password varies depending onroles and/or usage of the information system used by users, thepredetermined threshold value is configured to be determined inaccordance with the information system to be used. For example, when thethreshold value is set to “1”, it is determined that the password is notgenerated by using the physical key arrangement and thus not an easilyguessable password if there is at least one select key detected lessthan twice. At the same time, as a smaller threshold value is set, it ismore likely that the password determination value is determined to belarger. More specifically, it is more likely that the password is, orcan be, determined to be generated by using the characteristics ofphysical key arrangement and thus an easily guessable password. As aresult, the conditions required for the passwords are strengthened.

Moreover, in the case where a large number of characters are included ina password in particular, even though some select keys detected lessthan twice are present, it is considered that most of the other selectkeys of the characters may be generated by using the characteristics ofphysical key arrangement. Accordingly, it is considered to strengthenthe conditions required for the password by setting a smaller thresholdvalue. For example, assuming that the total number of key selectingactions is “11”, the predetermined threshold value is set to “0.8”, andthe number of select keys detected twice or more is “11”, “10”, and “9”.The password determination values in all of these cases are larger thanthe threshold value. Accordingly, it is determined that the password is,or can be, generated by using the characteristics of physical keyarrangement.

Furthermore, a plurality of predetermined threshold values may be set toclassify password determination results to some ranks, and users may benotified of the ranked results. For example, assuming that thepredetermined threshold value is set to “1”, when the passworddetermination value is 1, it means that the password is, or can be,generated by using the characteristics of physical key arrangement. Inthis case, the password is not acceptable, so that an action such asnotifying the user to change the password may be taken. When thepassword determination value is, for example, not less than 0.9 and lessthan 1, the password is acceptable but there is a high possibility thatthe password is, or can be, generated by using the characteristics ofphysical key arrangement. In this case, an action such as notifying theuser of the possibility and thus the risk of the password being aneasily guessable password may be taken.

Now, password determination is described with specific examples. FIGS.9(a), 9(b), 10(a), 10(b), 11(a), 11(b), 12(a), 12(b), 13(a), and 13(b)each describe one example of password determination.

First, in the example illustrated in FIGS. 9(a) and 9(b), shaded eightkeys “5, f, g, y, b, 7, u, j”, which is a sequence of select keys, areused to input an eight-character password. First, the key “5”, whosedetection frequency is counted first, does not have other select keysthat are adjacent thereto. There is also no select key between the key“5” and the key “f” whose detection frequency is counted next, andtherefore it can be said that these keys “5” and “f” are not inpositional relationship of being successively adjacent. Accordingly, thedetection frequency of the key “5” is counted as “0” and a minus (−)symbol is attached to between the detection frequency (that is, “0”) ofthe key “5” and the detection frequency of the key “f.”

The subsequent keys “f”, “g”, “y”, “b”, “7”, “u”, and “j” each haveother select keys which are in positional relationship of beingadjacent, and therefore it can be said that these seven select keys arein positional relationship of being successively adjacent. Accordingly,an initial detection frequency sequence of the keys “f, g, y, b, 7, u,j” is “1+3+3+1+2+3+1.” Furthermore, the detection frequency of theselect keys whose detection frequency is “1” is corrected, so thatcorrection of “adding 1” to the detection frequency of the keys “f”,“b”, and “j” is performed. In the end, the final detection frequency ofthe select keys “5, f, g, y, b, 7, u, j” after correction is expressedas “0−2+3+3+2+2+3+2.”

Here, since the password is constituted of eight characters, “the totalnumber of key selecting actions” is “8”, and “the number of select keysdetected twice or more” is “7” as the select keys detected twice or moreare “f”, “g”, “y”, “b”, “7”, “u”, and “j.” Accordingly, the passworddetermination value is “0.875” which is obtained by dividing “7” by “8.”When the predetermined threshold value is, for example, “1”, thepassword determination value is smaller than the threshold value, andtherefore the password determination unit 14 determines that theeight-character password to be determined cannot not be generated byusing the characteristics of physical key arrangement.

Next, in the example illustrated in FIGS. 10(a) and 10(b), aneight-character password is input by using shaded eight keys “1, q, a,z, x, d, r, 5, which is a sequence of select keys.” First, the key “1”whose detection frequency is counted first is adjacent to the key “q.”Accordingly, the detection frequency of the key “1” is counted as “1”and a plus (+) symbol is attached to between the detection frequency(that is, “1”) of the key “1” and the detection frequency of the key“q.” Similarly, the subsequent keys “q”, “a”, “z”, “x”, “d”, and “r”each have two other select keys in positional relationship of beingadjacent. The key “5” is adjacent to the key “r.” Accordingly, aninitial detection frequency sequence of the keys “1, q, a, z, x, d, r,5” is “1+2+2+2+2+2+2+1.” Furthermore, the detection frequency of theselect keys whose detection frequency is “1” is corrected, so thatcorrection of “adding 1” to the detection frequencies of the keys “1”and “5” is performed. In the end, the final detection frequency of theselect keys “1, q, a, z, x, d, r, 5” after correction is expressed as“2+2+2+2+2+2+2+2.”

Here, since the password is constituted of eight characters, “the totalnumber of key selecting actions” is “8”, and “the number of select keysdetected twice or more” is also “8.” Accordingly, the passworddetermination value is “1” which is obtained by dividing “8” by “8.”When the predetermined threshold value is, for example, “1”, thepassword determination value is equal to the threshold value, andtherefore the password determination unit 14 determines that theeight-character password to be determined is, or can be, generated byusing the characteristics of physical key arrangement and thus an easilyguessable password.

Next, in the example illustrated in FIGS. 11(a) and 11(b), aneight-character password is input by using shaded eight keys “1, q, a,z, m, k, o, 0, which is a sequence of select keys.” First, the key “1”whose detection frequency is counted first is adjacent to the key “q.”Accordingly, the detection frequency of the key “1” is counted as “1”and a plus (+) symbol is attached to between the detection frequency(that is, “1”) of the key “1” and the detection frequency of the key“q.” Similarly, the subsequent keys “q”, “a”, “k”, and “o” each have twoother select keys in positional relationship of being adjacent. The keys“z”, “m”, and “0” each have another select key in positionalrelationship of being adjacent thereto. Furthermore, the keys “1, q, a,z”, and the keys “m, k, o, 0” are each four select keys which aresuccessively adjacent. However, no select key is present between thekeys “z” and “m.”

Accordingly, an initial detection frequency sequence of the keys “1, q,a, z, m, k, o, 0” is “1+2+2+1−1+2+2+1.” Furthermore, the detectionfrequency of the select keys whose detection frequency is “1” iscorrected, so that correction of “adding 1” to the detection frequencyof the keys “1”, “z”, “m”, and “0” is performed. In the end, the finaldetection frequency of the select keys “1, q, a, z, m, k, o, 0” aftercorrection is expressed as “2+2+2+2−2+2+2+2.”

Here, since the password is constituted of eight characters, “the totalnumber of key selecting actions” is “8”, and “the number of select keysdetected twice or more” is also “8.” Accordingly, the passworddetermination value is “1” which is obtained by dividing “8” by “8.”When the predetermined threshold value is, for example, “1”, thepassword determination value is equal to the threshold value, andtherefore the password determination unit 14 determines that theeight-character password to be determined is, or can be, generated byusing the characteristics of physical key arrangement and thus an easilyguessable password.

The key arrangement of the select keys illustrated in FIG. 11(a)includes the key arrangement “m, k, o, 0” instead of the key arrangement“x, d, r, 5” illustrated in FIG. 10(a), the keys “m, k, o, 0” being atpositions parallelly shifted right from the positions of the keys “x, d,r, 5”. In the example illustrated in FIG. 10(a), eight select keys areconfigured to be successively adjacent, whereas in the exampleillustrated in FIG. 11(a), two pairs of four continuous select keys arepresent. In the present embodiment, the password determination values ofboth examples are identical, and the password determination resultsthereof are also identical.

Next, in the example illustrated in FIGS. 12(a) and 12(b), aneight-character password is input by using shaded six keys “e, s, x, 7,h, u.” That is, the password is input by using the same key a pluralityof times. In the illustrated example, the keys “e” and “7” are usedtwice to input a password such as “eesx77uh” or “7esx7ehu.” Thedetection frequency of the select keys is counted in order of “s, e, e,x, 7, 7, h, u, which is a sequence of select keys.”

First, the key “s” whose detection frequency is counted first isadjacent to the keys “x” and “e.” Accordingly, the detection frequencyof the key “s” is counted as “2” and a plus (+) symbol is attached tobetween the detection frequency (that is, “2”) of the key “s” and thedetection frequency of the next key “e.” Next, since the key “e” isadjacent to the key “s”, the detection frequency of the key “e” iscounted as “1”. After the key “e”, the detection frequency of the samekey “e” is counted again.

Here, although it is unthinkable that the same keys are physicallyadjacent, same characters/symbols are input if the same keys areselected, which results in generation of a password with a simplerconfiguration. In other words, it can be said that there is an increasedpossibility that the password is generated by using the physical keyarrangement. It can be said that passwords such as those configured bysuccessively using only one character and those configured byalternately using two characters are passwords generated by using thephysical key arrangement.

Accordingly, in this embodiment, when the same key is selected aplurality of times, there is a high possibility the password isgenerated by using physical key arrangement, and correction of “adding2” to the detection frequency of the keys selected a plurality of timesis performed to increment the detection frequency. In the case of thesame keys, they are regarded as the keys in positional relationship ofbeing successively adjacent, and a plus (+) symbol is attached tobetween the detection frequencies of both the keys.

Next, since the key “x” is adjacent to the key “s”, the detectionfrequency is “1.” Since there is no select key between the key “x” andthe key “7” whose detection frequency is counted next, a minus (−)symbol is attached to between the detection frequency (that is, “1”) ofthe key “x”, and the detection frequency of the key “7.” Next, since thekey “7” is adjacent to the key “u”, the detection frequency is “1”, andthe detection frequency of the key “7” is successively counted.Accordingly, a plus (+) symbol is attached to between the detectionfrequency of the key “7” and the detection frequency of the next key“7.” The detection frequency of the subsequent keys “h” and “u” is alsocounted similarly.

An initial detection frequency sequence of the keys “s, e, e, x, 7, 7,h, u” is “2+1+1+1−1+1+1+2.” Here, the detection frequency of the selectkeys selected a plurality of times is corrected, so that correction of“adding 2” to the detection frequency of the keys “e” and “7” isperformed. Accordingly, the detection frequency sequence of the keys “s,e, e, x, 7, 7, h, u” is expressed as “2+3+3+1−3+3+1+2.” Moreover, thedetection frequency of the select keys whose detection frequency is “1”is corrected, so that correction of “adding 1” to the detectionfrequency of the keys “x” and “h” is performed. In the end, the finaldetection frequency of the select keys “s, e, e, x, 7, 7, h, u” aftercorrection is expressed as “2+3+3+2−3+3+2+2.”

Here, since the password is constituted of eight characters, “the totalnumber of key selecting actions” is “8”, and “the number of select keysdetected twice or more” is also “8.” Accordingly, the passworddetermination value is “1” which is obtained by dividing “8” by “8.”When the predetermined threshold value is, for example, “1”, thepassword determination value is equal to the threshold value, andtherefore the password determination unit 14 determines that theeight-character password to be determined is, or can be, generated byusing the characteristics of physical key arrangement.

In the example illustrated in FIGS. 12(a) and 12(b), correction of“adding 2” to the detection frequency of the select keys selected aplurality of times is performed, and then correction of “adding 1” tothe detection frequency of the select keys whose detection frequency is“1” is performed. However, the present invention is not limited to theconfiguration of this example. For example, correction of “adding 1” tothe detection frequency of the select keys whose detection frequency is“1” may be performed first. In this case, correction of “adding 1” tothe detection frequency of the select keys “e”, “7”, “x”, and “h” whosedetection frequency is “1” is performed first for example, so that adetection frequency sequence of the keys “s, e, e, x, 7, 7, h, u” isexpressed as “2+2+2+2−2+2+2+2.” Then, correction of “adding 2” to thedetection frequency of the select keys “e” and “7” selected a pluralityof times is performed.

In the example illustrated in FIGS. 13(a) and 13(b), an eight-characterpassword is input by using shaded four keys “x, f, y, b”. That is, thepassword is input by using the same key a plurality of times. In theillustrated example, the key “x” is used three times, and the keys “f”and “y” are used twice to input a password such as “xxxffyyb” and“fyfxbxyx.” Here, since four keys “x”, “f”, “y”, and “b” are notadjacent to each other, the detection frequency of each key is countedas “0.” However, the keys “x”, “f”, and “y” are selected a plurality oftimes. Therefore, if there is any select key selected a plurality oftimes even though there are no select keys in positional relationship ofbeing adjacent to each other, the password determination unit 14 stillexecutes processing of the input password as a determination target.

In the illustrated example, the detection frequency of the select keysis counted in order of “x, x, x, f, f, y, y, b, which is a sequence ofselect keys.” Since each select key is not adjacent to each other, aninitial detection frequency sequence of the keys “x, x, x, f, f, y, y,b” is “0+0+0−0+0−0+0−0.” However, since the keys “x”, “f”, and “y” areselected a plurality of times, correction of “adding 2” to the detectionfrequency thereof is performed. In the end, the final detectionfrequency of the select keys “x, x, x, f, f, y, y, b” after correctionis expressed as “2+2+2−2+2−2+2−0.”

Here, since the password is constituted of eight characters, “the totalnumber of key selecting actions” is “8”, and “the number of select keysdetected twice or more” is “7.” Accordingly, the password determinationvalue is “0.875” which is obtained by dividing “7” by “8.” When thepredetermined threshold value is, for example, “1”, the passworddetermination value is smaller than the threshold value, and thereforethe password determination unit 14 determines that the eight-characterpassword to be determined is not generated by using the characteristicsof physical key arrangement. When the predetermined threshold value is,for example, “0.8”, the password determination value is larger than thethreshold value, and therefore the password determination unit 14determines that the eight-character password to be determined isgenerated by using the characteristics of physical key arrangement.

In the preceding examples illustrated in FIGS. 4-13(b), the followingrules are used for correcting the initial detection frequency of selectkeys on a keyboard.

A first rule for correcting the initial detection frequency is: if threeor more select keys are successively adjacent, then the final detectionfrequency is calculated by incrementing the initial detection frequencyby 1 for each select key, of the three or more successively adjacentselect keys, whose initial detection frequency is 1, and not changingthe initial detection frequency of the other select keys (i.e.,incrementing the other select keys by zero).

A second rule for correcting the initial detection frequency is: thefinal detection frequency is calculated by incrementing the initialdetection frequency by 2 for each select key whose correspondingcharacter in the password appears a plurality of times in the password.

A third rule for correcting the initial detection frequency is: for eachselect key satisfying both the first rule and the second rule, only thesecond rule is used, and not changing the initial detection frequency ofthe other select keys (i.e., incrementing the other select keys byzero).

Thus correcting the initial detection frequency of each select keycomprises calculating an additive correction to the initial detectionfrequency of each select key, wherein the additive correction isspecific to each select key. An additive correction of zero to theinitial detection frequency of a given select key results in the initialdetection frequency of the given select key not being changed.

A description is now given of the processing procedures of the passwordverification system 10. FIG. 14 is a flow chart illustrating one exampleof processing procedures of the password verification system 10. Theflow chart of FIG. 14 assesses whether a password can be generated byusing characteristics of a physical key arrangement of keys of an inputdevice.

In an initial state, the information on the key arrangement of variouskinds of keyboards is stored in the keyboard DB 17. In accordance witheach information system, the threshold values used for passworddetermination are set in advance, and are stored in the input passwordDB 16.

First, when a user inputs a password to be registered for authenticationat the time of using an information system for the first time and thelike, the password reception unit 11 receives the input password (Step101). Here, the password reception unit 11 refers to the password rulestored in the input password DB 16, and when the input password is inconformity to the password rule, the password reception unit 11 receivesthe password. If the input password does not conform to the passwordrule, the display unit 15 displays, for example, a message informingthat the password rule is not conformed and prompts the user to input adifferent password. The password reception unit 11 then stores thereceived password in the input password DB 16 (Step 102).

The password comprises a plurality of characters. Each character in eachposition in the password corresponds to a respective select key in asequence of select keys of the input device. Thus, there is a one-to-onecorrespondence between each character in each position in the passwordand each select key in the sequence of select keys. The ordering ofselect keys in the sequence of select keys depends on the physical keyarrangement of the select keys in the input device. The ordering ofcharacters in the password does not necessarily correspond to theordering of select keys in the sequence of select keys.

Next, the adjacent position detection unit 12 acquires informationindicative of key arrangement of a keyboard used by the user forinputting the password, from the keyboard DB 17 and the adjacentposition detection unit 12 uses the password stored in the inputpassword DB 16 as a password to be determined, and detects, for eachselect key selected for inputting the password, other keys in positionalrelationship of being adjacent in accordance with the key arrangement ofthe keyboard used by the user (Step 103). Next, the adjacent positiondetection unit 12 detects other select keys in positional relationshipof being adjacent to each other, based on the information on the otheradjacent keys detected for each select key (step 104). The adjacentposition detection unit 12 then determines whether or not the selectkeys in positional relationship of being adjacent to each other arepresent in the password to be determined (Step 105).

When the select keys in positional relationship of being adjacent toeach other are present (Yes in Step 105), the adjacent positiondetection unit 12 stores in the detection result DB 18 the detectionresult of detecting other select keys in positional relationship ofbeing adjacent to each other, for each of the select keys (Step 106).For each select key in the sequence of select keys, an initial detectionfrequency is calculated as equal to a total number of other select keys,in the sequence of select keys, adjacent to each select key. Theadjacent position detection unit 12 stores the detection frequency ofeach select key in the detection result DB 18 as the detection result.In Step 105, when there is any select key selected a plurality of times,the adjacent position detection unit 12 determines that the select keysin positional relationship of being adjacent to each other are present(Yes in Step 105), and stores in the detection result DB 18 theinformation on the select key selected a plurality of times. When theselect keys in positional relationship of being adjacent to each otherare not present (No in Step 105), the procedures proceed to Step 109described later.

After Step 106, the detection frequency correcting unit 13 corrects thedetection frequency of each select key detected by the adjacent positiondetection unit 12 in accordance with a predetermined correctioncondition (Step 107). Here, the detection frequency correcting unit 13executes correction when three or more select keys are in positionalrelationship of being successively adjacent or when a select keyselected a plurality of times is present. Based on the result ofcorrection, the detection frequency correcting unit 13 updates thedetection frequency of each select key stored in the detection result DB18. Next, the password determination unit 14 calculates the number ofselect keys detected twice or more, based on the detection frequency ofeach select key stored in the detection result DB 18 (Step 108).

Steps 107 and 108 generate, for each select key in the sequence ofselect keys, a final detection frequency as equal to a sum of theinitial detection frequency of each select key and an additivecorrection specific to each select key.

Next in Step 109, the password determination unit 14 calculates apassword determination value based on the total number of key selectingactions for inputting the password and the number of select keysdetected twice or more calculated in Step 107. The passworddetermination value is calculated as a ratio of (i) a total number ofselect keys, in the sequence of select keys, having a final detectionfrequency of a specified minimum detection frequency and (ii) a totalnumber of select keys in the sequence of select keys. The minimumdetection frequency is 2 in one embodiment; more generally, the minimumdetection frequency may be 2 or 3. The password determination unit 14then compares the calculated password determination value and apredetermined threshold value to determine whether or not the passwordto be determined is an easy-to-guess password generated by using thecharacteristics of physical key arrangement (Step 109).

More specifically, the password determination unit 14 determines, fromthe preceding comparison, whether the calculated password determinationvalue is less than the predetermined threshold value. If so, anindication that the password cannot be generated by using thecharacteristics of the physical key arrangement of keys of the inputdevice is stored in a database. If not, an indication that the passwordcan be generated by using the characteristics of the physical keyarrangement of keys of the input device is stored in the database.

In this case, when negative determination (No) is made in Step 105,there are no select keys in positional relationship of being adjacent toeach other. Accordingly, the password determination unit 14 determinesthat the password to be determined is not a password generated by usingthe characteristics of physical key arrangement. After the passworddetermination is made, the password determination unit 14 outputs thedetermination result to the display unit 15 and also stores the resultin the key determination result DB 19. The display unit 15 displays thedetermination result to notify the user of the determination result, bywhich the processing flow ends.

As described in the foregoing, the password verification system 10according to this embodiment determines whether or not a password isgenerated by using the characteristics of key arrangement and is aneasily guessable password, based on arrangement of each key selected forinputting the password. Since the password verification system 10 makesdetermination by detecting adjacency of each selected key, users do notneed to register in advance passwords generated by using thecharacteristics of key arrangement as detection target passwords.

Moreover, there are passwords formed by, for example, unicursalclockwise selected keys. By switching the order of selecting the keys inthese passwords, passwords are generated which are determined to becomplex by the third parties at a first glance. Even such passwords canbe detected as a password generated by using the characteristics of keyarrangement if the password verification system 10 is used. The passwordverification system 10 is configured to cope with actions of maliciousthird parties, who extract character strings formed by usingcharacteristic key arrangement and attempt to find out the passwords byswitching the characters therein. The password verification system 10suppress use of the passwords which are generated by using physical keyarrangement and are easily guessable passwords.

Finally, the hardware configuration of the password verification system10 is described. FIG. 15 illustrates a hardware configuration examplesuitable for constituting the password verification system 10 accordingto the present embodiment. In this description, the system may beapplied to a computer. The computer illustrated in FIG. 15 is within acomputer system and includes a central processing unit (CPU) 10 a as anoperation means, and a memory 10 c as a main memory means. The computeralso includes external devices such as a magnetic disk device (hard diskdrive (HDD)) 10 g, a network interface 10 f, a display mechanism 10 dincluding a display device, an audio mechanism 10 h, and an input device10 i such as a keyboard, a mouse, and the like.

In the configuration example illustrated in FIG. 15, the memory 10 c andthe display mechanism 10 d are connected to the CPU 10 a via a systemcontroller 10 b. The network interface 10 f, the magnetic disk device 10g, the audio mechanism 10 h, and the input device 10 i are connectedwith the system controller 10 b via an I/O controller 10 e. Eachcomponent member is connected by various kinds of buses, such as asystem bus and an input/output bus.

In FIG. 15, the magnetic disk device 10 g stores an OS program andapplication programs. When these programs are loaded into the memory 10c and executed by the CPU 10 a, functions of the password reception unit11, the adjacent position detection unit 12, the detection frequencycorrecting unit 13, and the password determination unit 14 in thepassword verification system 10 according to this embodiment areimplemented. A memory means such as the memory 10 c and the magneticdisk device 10 g implements the input password DB 16, the keyboard DB17, the detection result DB 18, and the key determination result DB 19.Furthermore, the display mechanism 10 d implements the display unit 15.

FIG. 15 merely illustrates a computer hardware configuration to whichthis embodiment is adequately applied. The present embodiment can widelybe applied to the apparatuses having a function of executingdetermination of passwords, and the present embodiment can beimplemented not only in the illustrated configuration but also in otherconfigurations.

In the description of this embodiment, the detection frequency iscorrected when three or more select keys are in positional relationshipof being successively adjacent, or when a select key is selected aplurality of times. However, the correction condition is not limited tosuch conditions. Any correction conditions may be used as long as theyare adequately adopted for determining the passwords generated by usingthe characteristics of physical key arrangement.

Furthermore, in the present embodiment, the password determination unit14 calculates the password determination value based on the number ofselect keys detected twice or more. However, the present invention isnot limited to such configuration. The password determination unit 14may, for example, calculate the password determination value by summingup the number of select keys detected three times or more. As a lowerlimit of the detection frequency for use in calculation of the passworddetermination value is set higher, the number of select keys used forcalculation of the password determination value decreases, and thereforethe password determination value becomes smaller. This hindersdetermination of the passwords generated by using the characteristics ofphysical key arrangement, as a result of which the conditions requiredfor the passwords are to be loosened.

In the present embodiment, the password verification system 10calculates the password determination value by dividing the number ofselect keys detected twice or more by the total number of key selectingactions for inputting the password, and makes password determinationbased on the calculated password determination value. However,determination processing is not limited to such configuration. Forexample, the password verification system 10 may determine that thepassword is generated by using the characteristics of physical keyarrangement, if the number of select keys detected twice or more exceedsa predetermined threshold value. Any determination processing may beused as long as determination is made based on adjacency of the selectkeys.

Furthermore, in the description of the present embodiment, users inputpasswords with a keyboard. However, the present invention is not limitedto such configuration. For example, password determination may be madefor passwords which are input by such input devices as numeric keypadsand liquid crystal touch panels which display alphabets and numericcharacters, as used in automatic teller machines (so-called ATMs)installed in banking facilities and the like.

In the present embodiment, password determination is made in suchoccasions as when users use an information system for the first time andwhen users change passwords. However, the present invention is notlimited to such configuration. For example, the password verificationsystem 10 may make password determination, when users who haveregistered passwords input their passwords for user authentication. Inthis case, when a password identical to the registered password is inputand the password is determined to be generated by using physical keyarrangement, a message is displayed for example, for prompting the userconcerned to change the password since the password is an easilyguessable password though it is registered before.

Furthermore, in the present embodiment, the determination result by thepassword determination unit 14 is stored in the key determination resultDB 19. Accordingly, if the determination result of the password receivedin the password reception unit 11 is already stored in the keydetermination result DB 19, the display unit 15 may display the resultbased on the stored determination result.

A computer program product of the present invention comprises a computerreadable hardware storage device having computer readable program codestored therein, said program code containing instructions executable bya processor of a computer system to implement the methods of the presentinvention.

A computer system of the present invention comprises a processor, amemory, and a computer readable hardware storage device, said storagedevice containing program code executable by the processor via thememory to implement the methods of the present invention.

The present invention may be a system, a method, and/or a computerprogram product. The computer program product may include a computerreadable storage medium (or media) having computer readable programinstructions thereon for causing a processor to carry out aspects of thepresent invention.

The computer readable storage medium can be a tangible device that canretain and store instructions for use by an instruction executiondevice. The computer readable storage medium may be, for example, but isnot limited to, an electronic storage device, a magnetic storage device,an optical storage device, an electromagnetic storage device, asemiconductor storage device, or any suitable combination of theforegoing. A non-exhaustive list of more specific examples of thecomputer readable storage medium includes the following: a portablecomputer diskette, a hard disk, a random access memory (RAM), aread-only memory (ROM), an erasable programmable read-only memory (EPROMor Flash memory), a static random access memory (SRAM), a portablecompact disc read-only memory (CD-ROM), a digital versatile disk (DVD),a memory stick, a floppy disk, a mechanically encoded device such aspunch-cards or raised structures in a groove having instructionsrecorded thereon, and any suitable combination of the foregoing. Acomputer readable storage medium, as used herein, is not to be construedas being transitory signals per se, such as radio waves or other freelypropagating electromagnetic waves, electromagnetic waves propagatingthrough a waveguide or other transmission media (e.g., light pulsespassing through a fiber-optic cable), or electrical signals transmittedthrough a wire.

Computer readable program instructions described herein can bedownloaded to respective computing/processing devices from a computerreadable storage medium or to an external computer or external storagedevice via a network, for example, the Internet, a local area network, awide area network and/or a wireless network. The network may comprisecopper transmission cables, optical transmission fibers, wirelesstransmission, routers, firewalls, switches, gateway computers and/oredge servers. A network adapter card or network interface in eachcomputing/processing device receives computer readable programinstructions from the network and forwards the computer readable programinstructions for storage in a computer readable storage medium withinthe respective computing/processing device.

Computer readable program instructions for carrying out operations ofthe present invention may be assembler instructions,instruction-set-architecture (ISA) instructions, machine instructions,machine dependent instructions, microcode, firmware instructions,state-setting data, or either source code or object code written in anycombination of one or more programming languages, including an objectoriented programming language such as Smalltalk, C++ or the like, andconventional procedural programming languages, such as the “C”programming language or similar programming languages. The computerreadable program instructions may execute entirely on the user'scomputer, partly on the user's computer, as a stand-alone softwarepackage, partly on the user's computer and partly on a remote computeror entirely on the remote computer or server. In the latter scenario,the remote computer may be connected to the user's computer through anytype of network, including a local area network (LAN) or a wide areanetwork (WAN), or the connection may be made to an external computer(for example, through the Internet using an Internet Service Provider).In some embodiments, electronic circuitry including, for example,programmable logic circuitry, field-programmable gate arrays (FPGA), orprogrammable logic arrays (PLA) may execute the computer readableprogram instructions by utilizing state information of the computerreadable program instructions to personalize the electronic circuitry,in order to perform aspects of the present invention.

Aspects of the present invention are described herein with reference toflowchart illustrations and/or block diagrams of methods, apparatus(systems), and computer program products according to embodiments of theinvention. It will be understood that each block of the flowchartillustrations and/or block diagrams, and combinations of blocks in theflowchart illustrations and/or block diagrams, can be implemented bycomputer readable program instructions.

These computer readable program instructions may be provided to aprocessor of a general purpose computer, special purpose computer, orother programmable data processing apparatus to produce a machine, suchthat the instructions, which execute via the processor of the computeror other programmable data processing apparatus, create means forimplementing the functions/acts specified in the flowchart and/or blockdiagram block or blocks. These computer readable program instructionsmay also be stored in a computer readable storage medium that can directa computer, a programmable data processing apparatus, and/or otherdevices to function in a particular manner, such that the computerreadable storage medium having instructions stored therein comprises anarticle of manufacture including instructions which implement aspects ofthe function/act specified in the flowchart and/or block diagram blockor blocks.

The computer readable program instructions may also be loaded onto acomputer, other programmable data processing apparatus, or other deviceto cause a series of operational steps to be performed on the computer,other programmable apparatus or other device to produce a computerimplemented process, such that the instructions which execute on thecomputer, other programmable apparatus, or other device implement thefunctions/acts specified in the flowchart and/or block diagram block orblocks.

The flowchart and block diagrams in the Figures illustrate thearchitecture, functionality, and operation of possible implementationsof systems, methods, and computer program products according to variousembodiments of the present invention. In this regard, each block in theflowchart or block diagrams may represent a module, segment, or portionof instructions, which comprises one or more executable instructions forimplementing the specified logical function(s). In some alternativeimplementations, the functions noted in the block may occur out of theorder noted in the figures. For example, two blocks shown in successionmay, in fact, be executed substantially concurrently, or the blocks maysometimes be executed in the reverse order, depending upon thefunctionality involved. It will also be noted that each block of theblock diagrams and/or flowchart illustration, and combinations of blocksin the block diagrams and/or flowchart illustration, can be implementedby special purpose hardware-based systems that perform the specifiedfunctions or acts or carry out combinations of special purpose hardwareand computer instructions.

Although the present invention has been described with the embodiment,the technical scope of the present invention is not limited to theembodiment disclosed. It is apparent to those skilled in the art thatvarious arrangements and modifications shall be adopted withoutdeparting from the spirit and scope of the present invention.

What is claimed is:
 1. A system, comprising: a memory; and a processor,wherein the processor is configured to: receive a password input whenkeys are selected from a key arrangement unit including a plurality ofkeys arranged thereon; detect, for each of the selected keys included inthe password, presence of adjacent keys, wherein adjacent keys areselected keys adjacent thereto, and to determine the password to be aneasily guessable trivial password when a predetermined conditionconcerning the adjacent keys is satisfied, wherein the processordetermines the password to be the easily guessable trivial password whenthe number of selected keys having a plurality of adjacent keyssatisfies the predetermined condition, wherein the easily guessabletrivial password is a password generated using a cross direction of aphysical key arrangement of a keyboard; and perform correction when thepredetermined condition is satisfied, wherein the predeterminedcondition is that the selected keys include three or more selected keysin positional relationship of being successively adjacent, and whereinwhen the predetermined condition is satisfied, the processor performscorrection by incrementing the number of the adjacent keys for the threeor more selected keys in positional relationship of being successivelyadjacent.
 2. The system according to claim 1, wherein: the processordetermines the password to be an easily guessable trivial password whena condition that a value, obtained by dividing the number of theselected keys having the plurality of adjacent keys by the total numberof key selecting actions performed for inputting the password, is equalto or more than a predetermined threshold value is satisfied as thepredetermined condition.
 3. The system of claim 1, wherein: theprocessor determines the password to be an easily guessable trivialpassword when the selected keys include a particular key selected aplurality of times and the particular key selected a plurality of timessatisfies the predetermined condition.
 4. The system of claim 1,wherein: when a condition that the selected keys include a selected keyselected a plurality of times is satisfied as the predeterminedcorrection condition, the processor performs correction by incrementingthe number of the adjacent keys for the selected key selected aplurality of times.
 5. The system of claim 1, wherein the three or moreselected keys in positional relationship of being successively adjacentare selected unicursally clockwise starting from a first selected key ofthe three or more selected keys.
 6. A system, comprising: a memory; anda processor, wherein the processor is configured to: receive a passwordinput when keys arranged on a keyboard are selected; store keyarrangement information indicative of key arrangement of the keyboardused for inputting the password; detect, for each of the selected keysreceived in the reception unit, adjacent keys, wherein adjacent keys arekeys adjacent thereto, with reference to the key arrangement informationstored in the storage unit; calculate a specified value based on thenumber of the selected keys having two or more adjacent keys detected inthe key detection unit; perform correction when the predeterminedcondition is satisfied, wherein the predetermined condition is that theselected keys include three or more selected keys in positionalrelationship of being successively adjacent, and wherein when thepredetermined condition is satisfied, the processor performs correctionby incrementing the number of the adjacent keys for the three or moreselected keys in positional relationship of being successively adjacent;compare the value calculated by the calculation unit and a predeterminedthreshold value, and to determine the password to be an easily guessabletrivial password when the calculated value is equal to or more than thepredetermined threshold value, wherein the easily guessable trivialpassword is a password generated using a cross direction of a physicalkey arrangement of a keyboard; and display a result of determination. 7.A computer program product comprising a non-transitory computer readablestorage medium having program code embodied therewith, the program codeexecutable by a processor to cause the processor to perform a method,the method comprising: a function of receiving a password input whenkeys are selected from a key arrangement unit including a plurality ofkeys arranged thereon; and a function of detecting, for each of theselected keys included in the password, presence of adjacent keys,wherein adjacent keys are other selected keys adjacent thereto, anddetermining the password to be an easily guessable trivial password whena predetermined condition concerning the adjacent keys is satisfied,wherein the password is determined to be an easily guessable trivialpassword when the number of selected keys having a plurality of adjacentkeys satisfies the predetermined condition, and wherein the easilyguessable trivial password is a password generated using a crossdirection of a physical key arrangement of a keyboard; and a function ofcorrecting when the predetermined condition is satisfied, wherein thepredetermined condition is that the selected keys include three or moreselected keys in positional relationship of being successively adjacent,and wherein when the predetermined condition is satisfied, thecorrecting includes incrementing the number of the adjacent keys for thethree or more selected keys in positional relationship of beingsuccessively adjacent.